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Abstract 

The numbers game is a one-player game played on a finite simple graph with certain "am- 
plitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The 
moves of the game successively transform the numbers at the nodes using the amplitudes in a 
certain way. This game and its interactions with Coxeter/Weyl group theory and Lie theory 
have been studied by many authors. Following Eriksson, we allow the amplitudes on graph 
edges to be certain real numbers. Games played on such graphs are "E-games." We show that 
^v^j \ for certain such three-node cyclic graphs, any numbers game will diverge when played from an 

initial assignment of nonnegative real numbers not all zero. This result is a key step in a Dynkin 
diagram classification (obtained elsewhere) of all E-game graphs which meet a certain finiteness 
5/3 ■ requirement. 
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The numbers game is a one-player game played on a finite simple graph with weights (which 
we call "amplitudes") on its edges and with an initial assignment of real numbers to its nodes. 
Each of the two edge amplitudes (one for each direction) will be certain negative real numbers. 
The move a player can make is to "fire" one of the nodes with a positive number. This move 
transforms the number at the fired node by changing its sign, and it also transforms the number 
at each adjacent node in a certain way using an amplitude along the incident edge. The player 
fires the nodes in some sequence of the player's choosing, continuing until no node has a positive 
number. This game was formulated by Mozes [Moz| for graphs with integer amplitudes. It has also 



been studied by Proctor [ProT] . [Pro2] . Bjorner [Bjor), and Wildberger [WITT] . [WIl2j . [Wil3j. The 
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game is the subject of §4.3 of the book [BB] by Bjorner and Brenti. The numbers game facilitates 
computations with Coxeter groups and their geometric representations (e.g. see §4.3 of |BBJ). See 
|Donj for discussion of further connections and applications, where mainly we draw on Eriksson's 
ground-breaking work in [Erikl], |Erik2| . and |Erik3] . 

Our purpose here is to show in Proposition 1 that certain three-node cyclic "E-GCM graphs" 
^ (see |Don| for a definition) are not "admissible": that is, any numbers game played on such a 

graph from a nontrivial initial assignment of nonnegative numbers will not terminate. Our main 
interest in this proposition is that it furnishes a key step for the proof given in |Don| of the following 
Dynkin diagram classification result: A connected E-GCM graph has a nontrivial initial assignment 
of nonnegative numbers such that the numbers game terminates in a finite number of steps if and 
only if it is a connected "E-Coxeter graph" corresponding to an irreducible finite Coxeter group. 
(Another proof of this classification result is given in [DE| .) All further motivation, definitions, 
and preliminary results needed to understand the statement and proof of Proposition 1 are given 
in [Don] . 

Proposition 1 Suppose (T,M) is the following three-node E-GCM graph: «^ Assume 




that all node pairs are odd-neighborly. Then (T, M) is not admissible. 
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Proof. The proof is somewhat tedious. With amplitudes as depicted in the proposition statement, 

» a 



assign numbers a, b, and c as follows: c 




Call this position A = (a,b,c), so a is the 



number at node 71, b is at node 72, and c is at node 73. Without loss of generality, assume that 
PQ < Pi9i an d that pq < p 2 q 2 . Set 

PP2+P1VM , qp\+P2.Jpq 



and 



/pg(2 - v /pg) 
Assume that a > 0, > 0, c < 0, and that [ k\ 



k 2 : ; 
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pg(2 - Jpq) 



a + re 2 
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6 + c > 0. These 



Q2y/pqj \ qiVPQ, 
hypotheses will be referred to as condition (*). Notice that a and b cannot both be zero under 

condition (*). A justification of the following claim will be given at the end of the proof: 

Claim: Under condition (*) there is a sequence of legal node firings from initial position A = (a, b, c) 
which results in the position X' = (a', b', c') = (-^jb, -j=a, n\a + K 2 b + c). 

In this case, observe that a' < 0, b' < 0, and d > 0. Now fire at node 73 to obtain the position 
AW = (ai,6i,ci) with ai = 9i[ki<z + (k 2 - ^^)b + c], 61 = 92 [(«i - ^Jf) a + K 2^ + c], and 
ci = — («ia + K2^ + c). Now condition (*) implies that a\ > 0, 61 > 0, and c\ < 0. At this point to 

sec that A« = (ai, bi, ci) itself meets condition (*), we only need to show that k\ — a\ + 

V Q2x/pqJ 



K2 



92 («2 



QWPQ 



qiJpq 



b\ + ci > 0. As a first step, we argue that (i) qi(ni 



92 v PI 



> 1 and that (ii) 



> 1. We only show (i) since (ii) follows by similar reasoning. (From the inequalities 



(i) and (ii), a third inequality (Hi) follows immediately: 91 (ki 



^fe) + ^2-^)-l>0.) 

For the first of the inequalities (i), note that since 1 < pq, then 2 — y/pq < pq. Since pq < p 2 q 2 , 



then 2 — ^fpq < p 2 q 2 . (Similarly 2 — ^fpq < Piqi-) Thus 



pq 



1 > 0, and hence ^= - ± > 



91PP2 



gig 



-°- bmce vm'wm - ls then v^(2-vm> + v^(2-v^) " - 1 



piqiVPi 



Therefore, . — ,,, — 1=? 

From this we get q\(K\ — q2 ^pg ) > 1, which is (i). The following identity is easy to verify: 
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Now the inequalities (z), (ii), and (m) of the previous paragraph together with the inequality 
P \ ( 9 \ , , ^ n , , s . , in , /" P 



Kl 



92v/P9 



a + k 2 



9i VP9 



6 + c > from condition (*) imply that I K\ 



q2Jpq, 



ai + 
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K2 



qwPQ 



b\ + c\ > 0, as desired. This means that position A^ = (a\, b\, ci) meets condition 



(*) and none of its numbers are zero. In view of our Claim, we may apply to position A^ 1 ' a legal 
sequence of node firings followed by firing node 73 as before to obtain a position A^ 2 ) = (02^2; C2) 
that meets condition (*) with none of its numbers zero, etc. So from any such A = (a,b,c) we 
have a divergent game sequence. In view of inequalities (i) and (it), the fundamental positions 
uj\ = (1,0,0) and u> 2 = (0,1,0) meet condition (*). The fundamental position u> 3 = (0,0,1) does 
not meet condition (*). However, by firing at node 73 we obtain the position (qi,q 2 ,— 1)> which 
meets condition (*) by inequality (m). Thus from any fundamental position there is a divergent 
game sequence, and so by Lemma 2.5 of [Don the three-node E-GCM graph we started with is not 
admissible. 

To complete the proof we must justify our Claim. Beginning with position A = (a, b, c) under 
condition (*), we propose to fire at nodes 71 and 72 in alternating order until this is no longer 
possible. We assert that the resulting position will be A' = (a', b', d) = (-j^b, -^=«> «ia + ^b + c). 



There are three cases to consider: (I), a and b are both positive, (II), a > and 6 = 0, and (III), 
a = and b > 0. For (I), we wish to show that (71, 72, • ■ • , 71) of length m\ 2 is a sequence of legal 
node firings. That is, we must check that 

((s 2 si) fc .A,a!) = (A, (sis 2 ) k .ai) > for < k < (m 12 - l)/2, and 



(1) 

(2) 



{si(s2S 1 ) k .X,a 2 ) 



(A,si(s 2 si) fc .a 2 > > for < k < (mu - l)/2 



For (II), we wish to show that (71, 72, • • • , 71, 72) of length mvi — 1 is a sequence of legal node firings. 
That is, we must check that 

((s 2 si) fc .A,ai) = (A, (sis 2 ) fc -ai) > for < k < (m 12 - l)/2, and 



(3) 
(4) 



{si(s2S 1 ) k .\,a 2 ) 



(A,si(s 2 si) fc .a2> > for < k < (m u - l)/2 



For (III) , we wish to show that (72 , 71 , 
firings. That is, we must check that 

((sis 2 ) fc .A,a 2 ) 



> 72 , 7i) of length 777,12 — 1 is a sequence of legal node 



(5) 
(6) 



(s 2 (sis 2 ) k -X,ai) 



(A, {s2Sif.a 2 ) > for < k < (m 12 - l)/2, and 
(X,s 2 (s 1 S2) k .a 1 ) > for < k < (m 12 - l)/2 



To address (1) through (6), we consider matrix representations for each Si := <tm{si) (where 
i = 1, 2, 3) under the representation gm- With respect to the ordered basis 25 = (a±, 02, 0:3) for V 

( -1 P Pi \ / 1 

10 and X2 := [S 2 ]rB = Q — 1 P2 I * an d so 
^001/ \ 1 



we have X 



[S 
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-X"l,2 : — [S'l^JoS — -X - !^ 
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-^2,1 : — [5 , 2'S'i]53 — X 2 Xi 



-1 P Pi 
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For (1) through (6) above, we need to understand X\ 2 j J , X 2 X\ 2 ( 1 , X 21 1 ) > anc ^ 







X±X 21 1 . Set := 7r/mi2. Then we can write Xi^ = PDP 1 for nonsingular P and diagonal 



\ / 

matrix D as in 
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q(e 2ie - e- 2id ) 
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q q p iq + 2p 2 
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where d = [-q{p 2 p+2 Pl ) + {e~ 2ie + l)(p iq + 2p 2 )}/(4-pq), C 2 = [q{p 2 p+2 Pl ) - (e 2ie + l)(pig + 
2p2)]/(4 — pq), and C3 = g(e 2 * e — e" 2t0 )/(4 — pq). With some work we can calculate X\ 2 , which 
results in 



X 



1,2 



sin(2(fc+l)6>)+sin(2fc6>) 
sin(20) 
qsin(2fc6>) 
sin(20) 





— psin(2fcg) (~it 

sin(20) °1 

-sin(2fcfl)-sin(2(A:-l)0) r i 

sin(20) °2 



with 



and 



c' 



p 2 p + 2px 
4-pq 



sin(2(fe + 1)0) + sin(2£;0) 



sin(20) 







1 



+ 



p(piq + 2p 2 ) sin(2/c0) 



q(p 2 p + 2pi) s'm(2k9) p\q + 2p 



+ 



(4 - pq) sin(20) 
sin(2/c0) + sin(2(fc - 1)0) 



sin(2(9) 



+ 1 



(4 - pg) sin(20) ' 4-pq 

Similar reasoning (or simply interchanging the roles of a± and a 2 in the preceding calculations, or 
noting that X\ x = {X^\) k = X^ 2 ) shows that 



A 2,l 



/ - sin(2A;6>)-sin(2(fc-l)6>) psin(2fc6>) r n \ 

/ sin(26») sin(20) °1 \ 

-qsin(2fc6>) sin(2(fc+l)6>)+sin(2fc6>) r „ 

sin(20) sin(20) 09 



V 



with 



and 



Then 



C" = 



p 2 p + 2px 
4-pq 







sin(2/c0) + sin(2(> - 1)9) 
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1 / 



sin(2(9) 



+ 1 



p(PiQ + 2p 2 ) sin(2/c0) 



q(p 2 p + 2pi) sin(2k9) p±q + 2p 2 



(4 - pg) sin(20) 



P<7 



(4 - pg) sin(20) 
sin(2(fc + 1)0) + sin(2/c0) 



sin(20) 



x 2 x\ 2 



/ sin(2(fc+l)fl)+sin(2A:fl) -psin(2fcfl) 
' sin(20) sin(20) 

g sin(2(fc+l)g) (l-pq) sin(2fcg)+sin(2(fc-l)0) 
sin(20) sin(20) 





q C[-C' 2 +p 2 

1 / 



and 



X l X 2A 



(l-pq) sin(2fcfl)+sin(2(fc-l)fl) 
sin(26») 
-gsin(2fcfl) 



sin(26») 





psin(2(fc+l)6>) 
sin(20) 
sin(2(fc+l)0)+sin(2fc6>) 
sin(20) 





-C'(+pC l 2 '+p 1 \ 

J 



C» 
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) 



is the 



ive since 



a > 0, p > 0, and (recalling that mi2 is odd) 2(k + 1) < m\2- 

Then the proposed firing sequence for each of cases (I), (II), and (III) is legal. To see in case (I) 
that the resulting position is the claimed A' = (a', b' , d) = (^j^b, K\a + K2b + c), we need to 
calculate (s\(s2Si) k .X, a>i) = (A, si(s2S\) k .ai) for each of i = 1,2,3, where k is now (mi2 — l)/2. 
With patience one can confirm that 



from which the claim follows. Similar computations confirm the claim for cases (II) and (III). Q 
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